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Abstract 


Let G = (U E) be a finite graph and let (A, +) be an abelian group with identity 
0. Then G is A-magic if and only if there exists a function (p from E into A — {0} such 
that for some c £ A, X]ee£;(?;) b(e) = c for every v £ V, where E{v) is the set of edges 
incident to v. Additionally, G is zero-sum A-magic if and only if (p exists such that 
c = 0. We consider zero-sum A-magic labelings of graphs, with particular attention 
given to A = For j > 1, let C 2 j{G) be the smallest positive integer c such that 
G is zero-sum Z^j-magic if c exists; infinity otherwise. We establish upper bounds on 
(2jiG) when (^2j{G) is finite, and show that C,2j{G) is finite for all r-regular G, r > 2. 
Appealing to classical results on the factors of cubic graphs, we prove that C 4 (C) < 2 
for a cubic graph G, with equality if and only if G has no 1-factor. We discuss the 
problem of classifying cubic graphs according to the collection of finite abelian groups 
for which they are zero-sum group-magic. 

1 Introduction 

Throughout this paper, graphs will be finite and loopless, but may have multiple edges. 
The vertex set and edge set of graph G will be denoted V{G) and E{G), respectively. An 
edge in E{G) is a bridge if and only if its deletion results in a graph having precisely one 
more component than G has; the set of bridges of G shall be denoted B{G). For positive 
integer /c, G is A:-edge-connected if and only if G is connected and the deletion of any k — 1 
edges from E{G) does not result in a disconnected graph. 

The set of all non-trivial abelian groups A = {A, -b) will be denoted A, and the identity 
element of each group in A will be denoted by 0. 

Let G = (y {G),E{G)) be a graph and let A = (A, -b) £ A. Then an A-labeling of G is a 
function cp from E{G) into A — {0}. For fixed e £ E{G), (p{e) is called the label of e under 
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(f), and for fixed v G V{G), the weight of v under cf is the sum of the labels of the edges 
incident to v. The graph G is A-magic if and only if there exists an A-labeling 4> oi G and 
an a € A such that the weight of every vertex in V (G) under (j) is a. In such a case, (f is 
called an A-magic labeling of G. Moreover, G is zero-sum A-magic if and only if there is an 
A-labeling (j) of G such that the weight of every vertex in V{G) under cj) is 0. In this case, cj) 
is called a zero-sum A-magic labeling of G. We observe that if H is a non-trivial subgroup 
of abelian group A such that G is zero-sum H-magic, then G is zero-sum A-magic. 

Zero-sum group-magic graphs reside in the broader class of magic graphs whose genesis 
is due to Sedlacek m- Since his work, variants of group-magic labelings have appeared, in¬ 
cluding edge-magic, vertex-magic, total-magic, semi-magic, pseudomagic, and supermagic; 
see [4] and m- Recent works, such as [I], p], 0, [7], [8], [9], m, m, m, m, have 
focussed upon both Z-magic and Zj-magic labelings, where Z denotes the group of integers 
under addition and Zj denotes the group of integers under modulo j addition. This has led 
to the invention of the integer-magic spectrum of a graph: 

Definition 1.1. The zero-sum integer-magic spectrum of graph G, denoted zim{G), is the 
set of positive integers such that 

(a) 1 & zim{G) if and only if G is zero-sum Z-magic, and 

(b) for j > 2, j £ zim{G) if and only if G is zero-sum Zj-magic. 

The analysis found in [Tj results in the full characterization of the zero-sum integer-magic 
spectra of cubic graphs. 

Theorem 1.2. |iy Let G be a cubic graph. If G has a 1-factor, then zim{G) = N — {2}. If 
G does not have a 1-factor, then zim{G) = N — {2,4}. 

Additionally, [T] continues a discussion of zero-sum Z^^ x Z^^-magicness, a discussion 
that was begun in 0 and followed by [2]. Results from the latter two works include the 
following. 

Theorem 1.3. If G is a 2-edge-connected graph, then G is zero-sum Z^-magic for some 
A: G {1,2,3}. 

Theorem 1.4. Let G be a cubic graph. Then G is zero-sum Z'^-magic if and only if the 
chromatic index of G is 3. 

Theorem 1.5. ^ Let G be a graph with a bridge. Then for all positive integers k, G is 
not zero-sum Z^-magic. 

Since these results pertain to direct products whose factors are Z 2 j for } = 1, it is natural 
to inquire whether or not for any j > 1 and any graph G, there exists a positive integer k 
such that G is zero-sum Z^^-magic. For j > 1, let C,2j{G) be the smallest positive integer c 
such that G is zero-sum Z^j-magic if c exists; inhnity otherwise. We note that f2j{G) < /cq 
if and only if G is zero-sum Z|^-magic for k > k^. 

In this paper, we consider zero-sum A-magic labelings of graphs, with particular attention 
given to A = Z^j. In Section 2, we give definitions and foundational theorems. In Section 
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3, we give necessary and sufficient conditions for the finiteness of C 2 j{G) where j > 2. For 
finite C,2j{G), we show C2j{G) < 6 for even j, and otherwise, C2j{G) <3 + \B{G)\ for general 
j. We also show that C2j{G) is finite for all r-regular G, r > 2 . In Section 4, we extend the 
results on cubic graphs appearing in [T] and [2], establishing that C4(G') < 2, with equality if 
and only G has no 1-factor. And in Section 5, we discuss the collection of finite non-trivial 
abelian groups A for which a given cubic graph G is zero-sum A-magic. Since a graph G is 
zero-sum A-magic if and only if each of its components is zero-sum A-magic, we may base 
various analyses on connected G with no loss of generality. 


2 Definitions and Preliminary Results 

Let G be a 2-edge-connected graph with 2 < 6{G) < A(G) = 3 and vertex v of degree 2. 
Then the graph that results by smoothing v, denoted sciv), is the graph that is produced 
by replacing v and its two incident edges with an edge between the neighbors of v. The 
graph that results by iteratively smoothing each vertex of degree 2 will be denoted s{G). 
We note that s{G) is a 2-edge-connected cubic graph. 

Let m denote a positive integer and let G be a graph. Then the m-suhdivision of G is the 
graph that results by inserting m distinct vertices along each edge in E{G). 

The martini graph shall refer to the graph given in Figure 1. In the sequel, we will have 
occasion to identify the vertices of degree 1 of m vertex-disjoint copies of the martini graph 
with m distinct vertices of a given graph G. In Figure 2, we illustrate the graph Gq that 
results when m is 3 and G is K^. 



Figure 1: The martini graph. 



Figure 2: The graph Go 
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Let G be a graph with non-empty bridge set B{G). For each edge e in B{G), there exist 
distinct components Hi and Hj of G — B{G) such that e is incident to some vertex in V(Hi) 
and some vertex in V{Hj). In such a case, we will say that e is incident to Hi and Hj. 

Let G be a connected graph with \B{G)\ = b > 0, and let Hq, Hi,H^ be the com¬ 
ponents of G — B{G). Then Tq shall denote the simple graph with vertex set V{Tg) = 
{hii,hi,h 2 , and edge set E{Tg) = {hihj\ some edge e € B{G) is incident to Hi and 

Hj}. We observe that Tq is a tree, and that G has no bridges if and only if Tq is isomorphic 
to Ki. Furthermore, G — B{G) is a graph with 6-1-1 components Hq, Hi, H 2 , ■.■,Hi, such 
that each component is either 

Type I: isomorphic to Ki, or 

Type II: isomorphic to the m-cycle Cm for some m > 2, or 

Type III: isomorphic to some 2-edge-connected graph H with A{H) = 3. 

We note that if Hi is of Type I or Type II, then 6 > 0 and hi is an interior vertex of Tq. 
Otherwise, if Hi is of Type III, then hi is a leaf of Tq if and only if either b = 0 or Hi has 
precisely one vertex of degree 2. Moreover, if 6 > 0 and Hi is of Type III, then s{Hi) is a 
2-edge-connected cubic graph. To illustrate, we observe that for graph Go of Figure 2, Tg^ 
is isomorphic to Ki^^ and Gq — B{G(i) has one component of Type II and three components 
of Type III. 

It is clear that if Gi and G 2 are two connected graphs such that is isomorphic to 
Tg 2 , then Gi and G 2 do not necessaily share zero-sum labelability. For example, consider 
the graphs Gi and G 2 depicted in Figure 3 and Figure 4. One can verify that the edge 
labels assigned in Figure 3 constitute a zero-sum Z 4 -magic labeling of Gi, and that Tqj and 
Tg 2 are isomorphic to However, no zero-sum Z 4 -magic labeling exists for G 2 since 

Theorem 12.51 (at the end of this section) guarantees that every zero-sum Z 4 -magic labeling 
of a cubic graph will assign 2 to each bridge. 
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Figure 3: The graph Gi with a zero-sum Z 4 -magic labeling. 


There is a large body of work pertaining to factors of graphs, some of which address 
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Figure 4: The graph G 2 with no zero-sum Z 4 -magic labeling. 

1-factors of cnbic graphs. Results of use to this paper include the following. 

Theorem 2.1. |75] / Every 2-edge-connected, cubic graph contains a 1-factor. 

Theorem 2.2. 115^ Every connected cubic graph with at most two bridges contains a 1- 
factor. 

Theorem 2.3. JT^ Let G be a 2-edge-connected cubic graph and let e be a fixed edge in 
E{G). Then 

(a) there exists a 1-factor of G that contains e, and 

(b) there exists a 2-factor of G that contains e. 

Theorem 2.4. Let G be a k-regular, {k — 1)-edge-connected graph with an even number 
of vertices, and let m be an integer such that 1 < m < k — 1. Then the graph obtained by 
removing any k — m edges of G has an m-factor. 

Theorem 2.5. Let m denote a positive integer and let f be a function from {1, 2,3,..., m} 
into N. Let G be a cubic graph with bridge cq and let be a zero-sum IlfLi'L 2 f(i)-magic 
labeling of G. Then the coordinate of (j){eo) is in {0, 2,4, 6,..., 2/(i) — 2}. 

Proof. Let v denote a terminal vertex of cq and let H denote the component of G — {eo} 
such that v G V{H). Then under <p, the sum (mod 2/(z)) of the coordinates of the 
weights of the vertices in V{H) is the coordinate of the sum i?i(eo) -|- YleeE{H) me)- 
Since this sum is 0 and since 2f{i) is even, the resnlt follows. □ 


3 On zero-sum Z^^-magic graphs 

Theorem 3.1. Let j >2 and let G be a connected graph with non-empty bridge set B{G). 
If the removal of any one bridge of G does not result in a graph with a component that is 
either bipartite or isomorphic to Ki, then C 2 j{G) < 3-|-|i?(G)|. Otherwise, there is no finite 
non-trivial abelian group A such that G is zero-sum A-magic. 

Proof Let B{G) = {bi,b2, ...,bm}- 

Suppose that bi G B{G) such that G — {bi} has either a trivial component or a bipartite 
component. If G — {bi} has a trivial component, then G has a vertex of degree 1, implying 
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that G is zero-sum A-magic for no finite non-trivial abelian group A. If G — {bi} has a 
bipartite component H, we suppose that the parts of H are X and Y such that, with no 
loss of generality, bi is incident to x € X. Let Ey and Ex respectively denote the set 
of edges of G that are incident to some vertex in Y and some vertex in X. (Note that 
Ey = E{H) and Ex = E{H) U{^i}-) Then, supposing the contrary that G has a zero-sum 
A-magic labeling </> for finite non-trivial abelian group A, it follows that under (/), the sum 
of the labels of the edges in Ey and the sum of the labels of the edges in Ex must each be 
0. We thus have the contradiction that = 0. 

Suppose there is no bridge bi of G such that G — {bi} has either a trivial component or 
a bipartite component. Then each non-trivial component of G — B{G) is 2-edge-connected, 
implying that each non-trivial component admits (by Theorem II.3p a zero-sum Z^-magic 
labeling (j). Since jcj) (base 10 multiplication) is thus a zero-sum Zlj-labeling, it follows that 
G — B{G) is zero-sum Z^^-magic for each j > 2. 

For fixed arbitrary jo > 2, let cf)' denote a zero-sum Z^^j^-magic labeling of G — B{G). We 
proceed to construct a zero-sum Z^^^^-magic labeling 4>" of G. 

Select arbitrary r, 1 < r < m, and consider br = {xr, Ur} where respectively, Xr and yr are 
vertices in distinct components Xr and Yr ot G — {br}. Since neither Xr nor W is bipartite 
or trivial, each contains an odd cycle: Gxr and Cy^, respectively. If Xr is not incident to 
Cxri let Pxr be a shortest path in Xr from Xr to Gxr- Similarly, if yr is not incident to 
Cy ^, let Py^ be a shortest path in W from yr to Cy^. 

Consider the subgraph Gr of G induced by br and the edges of Cxr > Pxr > Cvr > and Py^. 
We establish a zero-sum Z 2 j(,-magic labeling of Gr- 

Case 1. jo is even. Assign jo to br and each edge along Pxr and Py^. It is easy to see that 
labels of ^ and ^ can be deployed about the edges of Gxr and Gy^ such that the weight 
of each vertex in V{Gr) under (pr is 0. 

Case 2. jo is odd. Assign jo — 1 to 6,.. To each edge incident to Pxr or Py^, assign jo — 1 
or jo -|- 1 as appropriate. It is easy to see that labels of ; and can 

be deployed about the edges of Cxr and Gy^ such that the weight of each vertex in V{Gr) 
under pr is 0. 

We now establish a zero-sum Z^^^^-magic labeling p" of G as follows: Let e G E{G). For 
1 < i < m, let the coordinate of be (t>i{e) if e G E{Gi); 0 otherwise. For 1 < i < 3, 
let the (m -|- coordinate of (p"{e) be the coordinate of <?i^(e) if e is in G — B{G); 0 
otherwise. □ 

Suppose G is a a connected r-regular graph for r > 2 and suppose j >2. If G has 
no bridges, then by Theorem 11.31 G is zero-sum Z^^-magic for some k G {1,2,3}. If G 
has at least one bridge, then r is odd, and hence the removal of any bridge results in two 
components each with an odd cycle. Therefore, by Theorem EH we have the following 
corollary. 

Corollary 3.2. For every j,r > 2, C 2 jiG) < 3 -|- \B{G)\ for every r-regular graph G 
(connected or not). 

In the next theorem, we give necessary and sufficient conditions for G to be zero-sum 
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Z 2 j-magic in the case that j is even. 

Theorem 3.3. Let j be a positive even integer and let G be a connected graph with non¬ 
empty bridge set B{G). If the removal of any one bridge of G does not result in a graph 
with a component that is either bipartite or isomorphic to Ki, then f 2 j{G) < 6. Otherwise, 
there is no finite non-trivial abelian group A such that G is zero-sum A-magic. 

Proof. Suppose the removal of a bridge of G results in an isolated vertex or a bipartite 
component. Then per the argument given in Theorem 13.11 there is no finite non-trivial 
abelian group A such that G is zero-sum A-magic. 

Suppose the removal of a bridge of G results in no isolated vertex or bipartite component. 
If |i?(G)| = m < 3, then by Theorem 13.11 G is zero-sum Z^^^-magic, implying that G is 
zero-sum Z^^-magic. We therefore assume \B{G)\ > 4. 

The tree Tq has at least two leaves, each of which represents a component of G — B{G). 
Let Hq, Hi, H2,Hs be the components of G — B{G) that are represented by leaves of Tq, 
and let 6 * = {xi,yi} denote the bridge of G that is incident to Hi, where yi is the vertex in 
Hi. (The XiS may not be pairwise distinct.) For each i, 0 < i < s, G — {bi} results in two 
components, one of which is Hi which in turn must contain an odd cycle Gi by hypothesis. 
If yi is not incident to Gi, there is a shortest path Pi from yi to Gi in H^. 

Let G* be the subgraph of G that results by deleting all of the vertices of each Hi except 
yi, and let G denote the graph that results by identifying the vertices yo,yi,y 2 , ...,ys in G* 
to a single vertex y'. We observe that each bridge h, 0 < i < s, induces an edge 6 ' = {xi,y''\ 
in G' and a bridge bi = {xi,yi} in G* where yi has degree I in G*. 

By Theorem 11.31 there exists a zero-sum Z^-magic labeling of G' which, upon multipli¬ 
cation by j (base 10), results in a zero-sum Zgj-magic labeling (f)' of G'. We let (jf denote 
an edge-labeling of G* such that 

: if e is an edge common to G' and G*, then (j)*{e) = 4>'{e); 

: if e = then (j)*{e) = 

It is clear that except for each yi of G*, each vertex of G* has incident edges whose labels 
under (f* sum to 0. Moreover, due to the base 10 multiplication upon which cj)' is founded, 
every label under (jf of each e G E{G*) has coordinates of 0 or j, with at least one coordinate 
equalling j. 

Let G** be the subgraph of G induced by precisely the edges of G* and the edges of each 
Pi and Gi. Let (jP* be an edge labeling of G** such that 

: if e is not among the edges of any Pi or Gi, <p**{e) = (j)*{e), and 

: if e is an edge of Pi, then 0 **(e) = (l)*{bi), and 

: if e is an edge of Gi, then (j)**{e) = {a,b,c) where (a, 6 , c) 7 ^ ( 0 , 0 , 0 ) and a,b,c G 
{0, i, ^}. It is easy to see that the labels can be so assigned such that each vertex incident 
to Gi has incident edges whose labels sum to 0. Thus, (j)** is a zero-sum Zl^-magic labeling 
of G**. 

For each i, 0 < i < s, let (/>i be a zero-sum Zl^-magic labeling of the 2-edge-connected 
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graph Hi. We complete the construction of (p as follows: 

: if e is an edge common to G* and G**, the first three coordinates of (p{e) are respectively 
the three coordinates of 4 >**{e) and the last three coordinates are each 0; 

: if e is in the edge set of some Hi but is not an edge incident to Pi or Gi, the last 
three coordinates of (p{e) are respectively the three coordinates of 4 >i{e) and the first three 
coordinates are each 0; 

: if e is in the edge set of some Pi or Gi, the last three coordinates of 0(e) are respectively 
the three coordinates of 4 >i{e), and the first three coordinates are respectively the coordinates 
of 0**(e). □ 


In an argument analogous to that of the previous corollary, we have 

Corollary 3.4. For every j,r >2 where j is even, C 2 j(G) < 6 for every r-regular graph G 
(connected or not). 


4 Cubic graphs are zero-sum Z^-magic 

In this section, we narrow our focus to the zero-sum Zg^-magicness of cubic graphs. 

By Theorem [121 each cubic graph G has zim{G) = N — { 2 }orN—{2,4}. Thus, if j > 3, 
G is zero-sum Z^j-magic for k>l. If j = 1, then by Theorems 11.3111.41 and 11.51 G is 

• zero-sum Z^-magic for precisely A: > 2 if and only if it has chromatic index 3; 

• zero-sum Z^-magic for precisely /c > 3 if G is 2-edge-connected with chromatic index 

4; 

• zero-sum Z^-magic for no /c if G has a bridge. 

It thus remains to explore the case j = 2. 

By Corollary 13.41 every cubic graph is zero-sum Zj-magic for k > 6. Moreover, by 
Theorems [L 2 ] and Ea every cubic graph with at most two bridges is zero-sum Z^-magic 
for all A; > 1. We thus focus on cubic graphs with at least 3 bridges in the cases 1 < A: < 5. 

We readily adapt the proof of Theorem 13.31 above to establish the following. 

Theorem 4.1. For every cubic graph G, Ca{G) < 3. 

Proof. It suffices to show that G is zero-sum Z^-magic where G is connected and cubic with 
at least 3 bridges. 

Define Hq,Hi, ...,Hs,hQ,bi,b2, G*, and G' as given in the proof of Theorem 13.31 

(Recall that Hq,Hi, ...,Hs are components of G — B{G) that are represented by the leaves 
of Tg-) Then by Theorem 11.31 and multiplication by 2 (base 10), there exists a zero-sum 
Z^-magic labeling 0' of G'. Let 0* denote an edge labeling of G* such that 

: if e is an edge common to G* and G', then 0*(e) = 0'(e); 
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: if e = bi, then (j)*{e) = 

It is clear that except for each yi of G*, each vertex of G* has incident edges whose labels 
under (jf sum to 0. Moreover, for every edge e of G*, each coordinate of (p*{e) is 0 or 2, 
with at least one coordinate equalling 2. 

Select arbitrary r, 0 < r < s. Then is 2-edge-connected and has precisely one vertex 
yr of degree 2. Let the neighbors of yr in Hr be the necessarily distinct vertices y'r and 
y'r- Then by smoothing yr, we create a 2-edge-connected cubic graph s{Hr) (possibly with 
2 or 3 distinct edges incident to y'r and y"). Thus, by Theorem 12.31 s{Hr) has a 2-factor 
Mr containing ?/(.?/(.'. Appealing to the evennesss of the coordinates of (ffibr), we produce 
a zero-sum Z^-magic labeling ipr of s{Hr) by having ipr assign ^(p*{br) to each edge in Mr 
and 4>*{br) to each edge in E(^s{Hr)) — Mr- 

It is now easy to construct a zero-sum Z^-magic labeling of G: 

for e G E{G*)r[E{G), 4>ie) = 4>*{G*y, 

for e € E{Hr) f] E[s{Hr)), <p{e) = 

for e = y'ryr or e = (/)(e) = priy^r)- ^ 

By Theorem liTl each cubic graph falls into one of three categories: for 1 < i < 3, 
Category i represents the cubic graphs G such that C 4 (G) = i. Our unsuccessful search for 
graphs of Category 3 among cubic graphs with necessarily no 1-factor led us to conjecture 
the emptiness of that category. We devote the remainder of this section to verifying that 
conjecture by proving that all cubic graphs are zero-sum Z|-magic. 

Lemma 4.2. Let k denote a positive integer and let G denote a connected graph with 
maximum degree 3 and minimum degree 2 such that the set S of vertices of G with degree 
2 has cardinality 2k. Then there exist k pairwise vertex-disjoint paths Pi, P 2 ,Pk in G 
whose terminal vertices comprise S. 

Proof. By induction, we show that for each h, 1 < h < k, there exist h pairwise vertex- 
disjoint paths Pi, P 2 ,..., Ph in G whose terminal vertices comprise a subset of S with cardi¬ 
nality 2h. 

The base case /i = 1 is clearly established by the connectedness of G. Thus, suppose ho 
is an integer, 1 < ho < k, such that there exist ho pairwise vertex-disjoint paths in G whose 
terminal vertices comprise a subset of S with cardinality 2ho. Then there exists V, a set of 
ho pairwise vertex-disjoint paths Pi, P 2 ,..., Pho whose terminal vertices comprise a subset 
of S with cardinality 2ho and whose lengths have minimum sum. Let x and y be distinct 
vertices of degree two in G, neither of which is a terminal vertex of Pi, 1 < i < ho- We 
observe that neither x nor y is incident to some path in V, since otherwise the minimality 
of the sum of the lengths of the paths in V is violated. 

By the connectedness of G, there exists a path Q in G from x to y. Consider the graph 
Gi given by Q[_}Pi[_}P 2 ---\^PhQ- Since G has maximum degree 3, it follows that if Q 
intersects Pi at an interior vertex v of Pi, then Q and Pi also share an edge incident to v. 
Similarly, since each terminal vertex of Pi has degree 2 in G, it follows that if Q intersects 
Pi at a terminal vertex v of Pi, then Q and Pi also share an edge incident to v. Let G 2 be 
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the graph that results by deleting each edge that is common to Q and some Pj. We observe 
that in G 2 , all vertices have degree 2 except x, y, and the terminal points of the paths in V 
(which have degree 1). Thus, G 2 consists of components, each of which is either a cycle or a 
path. Since there are precisely 2/io + 2 vertices of degree 1 in G 2 , /iq +1 of those components 
are pairwise vertex-disjoint paths in G whose terminal vertices comprise a subset of S with 
cardinality 2ho + 2. □ 

A collection of pairwise vertex-disjoint paths whose existence is guaranteed by Lemma 
10 shall be called a threading of G. 

Theorem 4.3. Suppose G is a cubic graph. If G has a 1-factor, then C 4 {G) = 1. Otherwise, 

UG) = 2 . 

Proof. By Theorem 11.21 and previous discussion, it suffices to show that if G is connected 
with at least 3 bridges, then G is zero-sum Z^-magic. 

Denote the components of G — B{G) by Hq, Hi, H2,..., Hj,, where 6 > 3 is necessarily the 
number of bridges of G. Then the vertex set of the tree Tq is {Iq, hi, / 12 ,..., hh}. 

We proceed by constructing a zero-sum Z^-magic labeling (p of G. Note that throughout 
the construction, each bridge is assigned a label from among (2,2), (2,0), and (0,2) as 
required by Theorem 12.51 


1. With no loss of generality, assume vertex ho is a leaf of Tq and that the bridge of G 
that is incident to component Hq is bo = xovo where vo G V{Ho). Then vo is the only 
vertex of degree 2 of Hq, whose necessarily distinct neighbors (in Ho) we denote by Vq 
and Vq. Since s{Ho) is a 2-connected cubic graph, there exists a 2-factor Mq of s{Ho) 
containing the edge VqVq that is induced by smoothing uq. Let fo be an edge labeling 
of s{Ho) such that each edge of Mq is given label 1 and all edges of E{^s{Ho)) — Mq are 
given label 2. Necessarily, fo is a zero-sum Z 4 -magic labeling of s{Ho). We commence 
the construction of our desired zero-sum Z|-magic labeling (p of G hy assigning labels 
to E{Ho)\J{bo} as follows: 


(p{e) 


'(/o(e),0) ifeeE{s{Ho))nE{Ho) 
< (1, 0) if e = vov'q or voVq 

^ (2, 0) if e = bo 


Observe that for each vertex v of degree 3 in the subgraph of G induced by E{Ho) U{^o}) 
the sum of the labels under <p of the edges incident to v is 0. 

2. Until every edge in E{G) is labeled under cp, do the following: 

Select a component Hj such that (1) the edges of Hj are as yet unlabeled under cp, 
and (2) some bridge of G is labeled under cp and is incident to Hj. Let bj^i, bj^ 2 , ■ ■ ■, bj^k 
be the bridges of G that are incident to Hj, and with no loss of generality, suppose 
that bj^i is the necessarily unique bridge among them that is labeled under cp. 

The component Hj is characterized by one of the following: 


10 



a) Hj is isomorphic to Ki] 

b) Hj is isomorphic to the /c-cycle Ck, k > 2] 

c) Hj has minimum degree 2 and maximum degree 3. 

Suppose a) holds. If = (2,0) or (0, 2 ) or ( 2 , 2 ), it is an easy matter to extend cf) 

in such a way that under (p, the bridges bj ^2 and bj^s, each incident to the sole vertex 
Vj^i of Hj, are assigned labels from among (0, 2), (2,0), (2, 2) so that 4’(bjj) = 0. 

Suppose b) holds. If = (2,0) or ( 0 , 2 ) or ( 2 , 2 ), it is an easy matter to extend 

(j) in such a way that for each vertex Vjj of the cycle, its three incident edges (which 
include one bridge of G) are assigned labels from among (0, 2 ), ( 2 , 0), ( 2 , 2 ) so that the 
sum of the labels of the edges incident to Vjj is 0 . 

Now assume that c) holds. Let Vj^i,... ,Vj^k denote the (necessarily distinct) vertices 
of degree 2 in Hj such that the bridge bjj of G is incident to Vjj. Also let u' ^ and u'L 
be the (necessarily distinct) neighbors of Vjj. 


(i) Suppose k is even. We proceed by considering the label assigned to 
• If pibj^i) = (2,0) or (0,2): 

Since s{Hj) is a 2-connected cubic graph, there exists a 1-factor Mj of s{Hj) 
containing the edge of the form u' h" Let fj be an edge-labeling of s{Hj) 
where each edge of Mj is given label 2 and all edges of E(^s{Hj)) — Mj are 
given label 1. Necessarily, fj is a zero-sum Z 4 -magic labeling of s{Hj). 
Next, choose a threading Th{j) of Hj. Let gj be an edge-labeling of Hj such 
that gj assigns 2 to each edge that lies along some path of Th{j) and 0 to 
each edge that lies along no path of Th{j). 

If </>( 6 j,i) = (2,0), extend f to the edges in E{Hj)y]{bj^ 2 -, ■■■■,bj^k} as follows: 



{ 9 j{e) 


if e = 

Vj,iVj,i or e = Vjjv'k 

, 1 < 

i < 

k 


(j){e) = < 

fe(e) 

Jjie)) 

if e G 

s{H,) 





(2,0) 


if e = 

bjj and fjiv’jjv’k) = 

:2, 2 

< i 

< 

k 


,(2,2) 


if e = 

bjj and fj{v'jjvlf) = 

:1, 2 

< i 

< 

k 

If </>( 6 ,,i) = 

(0, 2), extend f to the edges in E{Hj) U{^i, 2 , ••• 


follows 


{fM- 


if e = 

Vjjv'jj or e = Vjjv'li 

, 1 < 

i < 

k 


(j){e) = < 

{fjie) 

, 9 jie)) 

if e G 

s{H,) 





(0,2) 


if e = 

bjj and fjiv'jjvG) = 

:2, 2 

< i 

< 

k 


,(2,2) 


if e = 

bjj and fjWjjv'k) = 

:1, 2 

< i 

< 

k 

If (pibj^i) = 

(2,2): 









Since s{Hj) is a 2-connected cubic graph, there exists a 2-factor Mj of s{Hj) 
containing the edge of the form u' I'wJi- Let fj be an edge-labeling of s{Hj) 
such that each edge of Mj is given label 1 and all edges of E(^s{Hj)) — Mj 
are given label 2. Necessarily, fj is a zero-sum Z 4 -magic labeling of s{Hj). 
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Next, choose a threading Th{j) of Hj. Let gj be an edge-labeling of Hj 
such that gj assigns 2 to each edge that lies along some path of Th{j) and 
0 to each edge that lies along no path of Th{j). Extend (f) to the edges in 
E{Hj)\J{bj^ 2 , ■■■,bj,k} as follows: 


(/.(e) 


{fjivj^iv'li),g{e)) if e = ^ or e = l<i<k 

{fj{e),g{e)) if eeE{s{Hj)) 

(0, 2) if e = bj^i and fj{v'j^iv'- ^) = 2, 2 < i < k 

_ (2, 2) if e = bj^i and = 1, 2 <i < k 


(ii) Suppose k = 1. Let Mj be a 2-factor of s{Hj) that contains the edge of the 
form Vj iVj i, and let fj be an edge labeling of s{Hj) such that fj assigns 1 to 
each edge in Mj and 2 to each edge in E(^s{Hj)'j — Mj. Then fj is necessarily 
a zero-sum Z 4 -magic labeling of s{E[j), and we extend (j) to E{Hj) according to 
4>{bj^i) as follows: 

If <^(6,,i) = (2,0), 


(/.(e) 

If (/.(6,,i) = (0,2), 


0 ) if e = Vj^Wj^i or e = 
(/i(e),0) if e€s{Hj) 


(/.(e) 


If (^(6,-i) = (2,2), 


(0, fjiv'j^^v'l^)) if e = Vj^Wj^i or e = 
(0,/j(e)) if ees(iL,) 


(/.(e) 


(/i(e),/j(e)) if e e s(iL,) 


(iii) Suppose A: > 3 is odd. We proceed by considering the label assigned to bj^i. 

. If(/.(6,,i) = (2,2): 

Since s{Hj) is a 2-edge-connected cubic graph, Theorem 12.41 guarantees the 
existence of a 2-factor Mj containing the (not necessarily distinct) edges 
v'jiVji and Vj 2 Vj 2 - Let fj be an edge-labeling of s{Hj) such that each 
edge of Mj is given label 1 and all edges of E(^s{Hj)^ — Mj are given label 
2. Necessarily, fj is a zero-sum Z 4 -magic labeling of s{Hj). Observing that 
SH\vj^ 2 ) (the graph that results by smoothing Vj ^2 of Hj) has an even number 
of vertices of degree 2, choose a threading Th{j) of SHj{vj^ 2 )- Let gj be an 
edge-labeling of Hj given by 


ffi(e) 


'2 ifeGrh(j)-K2<2} 

<2 if e = Vj, 2 Vj ^2 or e = Vj^ 2 v'j ^2 ^ L/i(j) . 

0 otherwise 

\ 
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Now extend (f) to the edges in E{Hj) U{^i, 2 , •••) as follows: 


' {fjHj,Hli^:9jie)) 

if e = Vjjv'jj or e = Vjjv'-j, 1 <i < k 

{fjie),9jie)) 

if e G siHj) 

(2,0) 

if e = bj ^2 

(0,2) 

if e = bjj and /j(u'ju''j) = 2, 3 < i < k 

.(2,2) 

if e = bjj and fjHjjVjj) = 1, 3 < i < k 


• If bj^i is assigned label (2,0) or (0,2): 

Since s{Hj) is a 2-connected cubic graph, there exists a 2-factor Mj contain¬ 
ing the edge Let fj be an edge-labeling of s{Hj) where each edge 

of Mj is given label 1 and all edges of E(^s{Hj)) — Mj are given label 2. 
Necessarily, fj is a zero-sum Z 4 -magic labeling of s{Hj). 

Observing that SHj{vj,i) has an even number of vertices of degree 2, choose 
a threading Th{j) of SHj{vj,i)- Let gj be an edge-labeling of Hj given by 


9j{e) 


'2 if e G r/r(j) - {r;'. J 

<2 if e = Vj^iv'j i or e = Vj^iv'- ^ and v'jj^v'j ^ G Th{j) ■ 
0 otherwise 

\ 


If bj^i is assigned the label (2, 0), we extend f to the edges in E{Hj) 
as follows: 

if e = Vj,iv'jj or n = Vjjv'-j, I <i <k 
if e G s{Hj) 

if e = bjj and fjiv'jjv'jf) = 1,2 <i <k 
if e = bjj and fjiVjiVjf) = 2, 2 < i < k 

If bj^i is assigned the label (0, 2), we extend f to the edges in E{Hj) \J{bj^ 2 , 
as follows: 

f fe(e), fjivjjv'li)) if e = Vjjv'j^ or e = Vjjv''^, l<i<k 
if e G s{Hj) 

if e = bjj and fjiv'jjv'j f) = 1,2 < i < k 
if e = bjj and fjiVjjVj f) = 2, 2 < i < k 


He) = 


{9jie),fjie)) 

( 2 , 2 ) 

( 2 , 0 ) 


He) = 


(H 
if.lie 
( 2 , 2 ) 
( 0 , 2 ) 


■yt .y'! . 


,9jie)) 
9jie)) 


bj,k} 


^j,k} 


□ 


5 On the zero-sum A-magicness of cubic graphs. 

Noting that every finite non-trivial abelian group can be expressed as the direct product 
of powers of finite cyclic groups Zj, we close this paper with a consideration of the scope 
of such groups A for which a given cubic graph G is zero-sum A-magic. It will suffice to 
assume that G is connected. 
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Since no connected cubic graph G is zero-sum Z 2 -magic, and since G is zero-sum A-magic 
if the direct product representation of G contains a factor of "Lj such that G is zero-sum 
Zj-magic, we have the following: 

a) If G has a 1 -factor and chromatic index 3, then G is zero-sum A-magic for precisely 
all hnite non-trivial abelian groups A except Z 2 . (See Theorems 11.21 and 11.41 1 

b) If G is 2-edge-connected with a 1 -factor and chromatic index 4, then G is zero-sum A- 
magic for precisely all finite non-trivial abelian groups A except Z 2 and Z^. (See Theorems 
001 and Oi l 

c) If G has a 1 -factor and at least one bridge, then G is zero-sum A-magic for precisely 
all hnite non-trivial abelian groups A except A isomorphic to Z 2 for A: > 1. (See Theorems 
O and 01 

d) If G has no 1 -factor (and hence at least three bridges) and is not zero-sum A-magic, 
then A must be of the form Z 4 , Z 2 for A: > 1, or Z 2 x Z 4 for k in some subset of N. (See 
Theorems 11.21 [T31 and 14.31 1 Without further information about G, it is not clear for which 
A: G is (or is not) zero-sum Z 2 x Z 4 -magic. The lemma below indicates that either G is 
zero-sum Z 2 x Z 4 -magic for no positive A: or G is zero-sum Z^ x Z 4 -magic for each k > c 
where c is some hxed integer at most 3. 

Lemma 5.1. IfG is a connected cubic zero-sum Z^^ x Zi-magic graph for some fixed ko > 1, 
then G is zero-sum x Z^^-magic for all k > mm{3, ko}. 

Proof. Since the claim is clearly true if ko < 3, we will assume ko > 4. 

If G has no bridge, then G is 2-edge-connected. Therefore G is zero-sum Z^-magic, and 
hence zero-sum Z^ x Z 4 -magic. It thus suffices to assume that G has at least one bridge. 

Let (/> be a zero-sum Z^® x Z 4 -magic labeling of G, where the last coordinate of each 
label in the image of represents the factor Z 4 . We observe that each component Hi of 
G — B{G) is non-trivial, since by Theorem 12.51 the label of each bridge under must be the 
{ko l)-tuple (0,0,0,..., 0, 2). We further observe that Hi is 2-edge-connected and hence 
admits a zero-sum Z^-magic labeling fii by Theorem 11.31 It is now easy to see that is 
a zero-sum Z^ x Z 4 -magic labeling of G, where is constructed from and fg as follows: 
For each edge e in E{G), let fi'ie) = (a, b, c, d) where 

d is the last coordinate of 4>{e)] 
a, b, c are each 0 if e is a bridge of G; 

(a, 6 , c) respectively agree with the hrst 3 coordinates of fifie) if e G E{Hi). □ 

Theorem 5.2. IfG is a connected cubic graph such that G — B{G) has a component that is 
either trivial or bipartite with an odd number of vertices of degree 2, then for every k > 1, 
G is not zero-sum Z 2 x Z/^-magic. 

Proof. Suppose to the contrary that ko is a positive integer such that G is zero-sum Z^® x Z 4 - 
magic. Then by the preceding lemma, there exists a zero-sum Z 2 x Z 4 -magic labeling of 
G, where the last coordinate of each label in the image of cj) represents the factor Z 4 . 

Under every bridge receives a label of (0,0, 0, 2) by Theorem 12.51 implying that G — 
B{G) has no component isomorphic to Ki. Thus suppose that some component H of 
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G — B{G) is bipartite with parts X and Y such that X has an even number of vertices of 
degree 2 va H and Y has an odd number of vertices of degree 2 in H. Since each vertex in 
X of degree 2 is incident to one bridge of G, the sum sx of the 4*^ coordinates of the labels 
of the edges of H that are incident to X must be 0 mod 4. Similarly, since Y has an odd 
number of vertices of degree 2 in H, the sum sy of the 4*^ coordinates of the labels of the 
edges of H that are incident to Y must be 2 mod 4. But the bipartite assumption implies 
Sx = Sy, giving our contradiction. □ 

We observe that the graph G 2 in Figure 4 has no 1-factor and satisfies the hypotheses 
of Theorem 15.21 bv virtue of the existence of a trivial component. Thus, by Theorems 11.21 
[T31 and 14.31 G 2 is zero-sum A-magic for precisely every finite non-trivial abelian group A 
except Z 4 ,Z 2 for A: > 1, and Z 2 x Z 4 for A: > 1. Similarly, the graph G 3 in Figure 5 below 
has no 1-factor and satisfies the hypotheses of Theorem 15.21 since G 3 — B{G 3 ) has a bipartite 
component isomorphic to iF 2,3 with an odd number of vertices of degree 2 . So it, too, is 
zero-sum A-magic for precisely every finite non-trivial abelian group A except for 

A > 1, and Z 2 x Z 4 for A > 1. 



Figure 5: The graph G 3 

Theorem 5.3. If G is a connected cubic graph such that each component of G — B{G) has 
either precisely one vertex of degree 2 or an even number of vertiees of degree 2, then G is 
zero-sum Z 2 x 'L^-magic for A > 3. 

Proof. We construct a zero-sum Z^ x Z 4 -magic labeling cj) of G whose labels represent the 
factor Z 4 in the coordinate. 

Let the components of G — B{G) be denoted Hq, Hi, H 2 , ■■■, Hg, AAg+i, AAg+ 2 , where 

those components having precisely one vertex of degree 2 are Hj, 0 < j < q. Because 
each component Hi is non-trivial and 2-edge-connected, we may find a zero-sum Z^-magic 
labeling (j)i of Hi by Theorem 11.31 

We establish the first three coordinates of the labels under cf as follows: for each edge 
e in E{G), the first three coordinates of (j){e) shall respectively agree with the first three 
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coordinates of <^i(e) if e E E{Hi)] otherwise, if e is a bridge of G, the first three coordinates 
of shall each be 0 . 

To establish the 4*^ coordinate of each label under cj), we separately consider bridges, 
edges in Hi for 0 < i < q, and edges in Hi, q + 1 < i < b. 

For each bridge e, (j){e) shall be 2 in the 4*^ coordinate. 

For each i, 0 < i < q, we let hi denote the unique vertex of degree 2 in Hi. Since each 
such Hi is non-bipartite and thus contains an odd cycle Ci, we may find a shortest path 
Pi from hi to Ci if hi is not incident to Ci. For each edge e E E{Hi) we define the 4*^ 
coordinate of (/)(e) to be 

2 if e is along Pi] 

the appropriate label 1 or 3 if e is along C*; 

0 otherwise. 

For each i, q + 1 <i <h,we apply Lemma to Hi, letting Th{i) be a threading of Hi. 
For each edge e E E{Hi) we define the 4*^ coordinate of (j){e) to be 

2 if e is along a path in Th{i); 

0 otherwise 

It is easy to check that </> is a zero-sum x Z 4 -magic labeling of G. □ 

In Figure 6 , we present an example of a graph G 4 with no 1-factor that satisfies the 
conditions of Theorem 15.31 Thus G 4 is zero-sum Z^ x Z 4 -magic. However, it is easily 
checked (by construction) that G 4 is zero-sum Z 2 x Z 4 -magic as well. So by Theorems 11.21 
11.51 and 14.31 G 4 is zero-sum A-magic for precisely all abelian groups A except Z 4 and Z 2 
for k > 1. 



Figure 6 : The graph G 4 . 

Obviously there are many cubic graphs that satisfy the hypotheses of neither of the two 
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preceding theorems. Several questions arise. 

Does there exist a connected cubic graph G that is zero-sum x Z 4 -magic for some k 
such that each component of G—B{G) has an odd number of vertices of degree 2 ? Observing 
that each component of G — B{G) is necessarily not bipartite lTheorem l5.2p . we note that 
the graph in Figure 2 has a 1-factor, and hence is zero-sum Z 4 -magic by Theorem ll.2l Thus, 
it is zero-sum Z^ x Z 4 -magic for all A: > 1. 

Accordingly, we next ask if there exists a cubic graph G with no 1 -factor such that G is 
zero-sum Z 2 x Z 4 -magic for some k and each component of G — B(G) has an odd number 
of vertices of degree 2. We present an affirmative response in Figure 7, whose graph G 5 is 
zero-sum Z 2 x Z 4 -magic by construction, and hence zero-sum Z^ x Z 4 -magic for A; > 1. 



Figure 7: The graph G 5 . 

Thus far, we have presented no graph that is zero-sum Z^ x Z 4 -magic but not zero-sum 
Z 2 X Z 4 -magic. So we ask if every graph G that is zero-sum Z^ x Z 4 -magic is necessarily 
zero-sum Z 2 x Z 4 -magic. As we shall see, the answer is no. To facilitate our discussion, we 
present the following theorem. 

Theorem 5.4. Let G be a connected cubic graph such that H is a component of G — B{G) 
with the following properties: 

(a) A(i7) = 3, and 

(b) no two vertices of degree 3 in H are adjacent. 

Then G is not zero-sum Z 2 x Z^-magic if the chromatic index of s{H) is 4- 

Proof. We show that if G is zero-sum Z 2 x Z 4 -magic, then = 3. 

Note that G has a non-empty bridge set; otherwise, G = H, implying a violation of 
condition (2). Moreover, each vertex of degree 3 of 77 is incident to 3 distinct vertices of 
degree 2 of 77, and each vertex of degree 2 in 77 is incident to a bridge of G. 

Let (/> be a zero-sum Z 2 x Z 4 -magic labeling of G under which each bridge of G is necessarily 
assigned (0,2) by Theorem 12.51 Let W denote the set of vertices of degree 3 in 77 and let 
w be an arbitrary vertex in W. Then there are precisely three distinct vertices xi, X 2 , and 
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of degree 2 m H that are adjacent to w in H, and for 1 < i < 3,1 < j < 2, we may let 
eij be the edges in H to which Xi is incident, where is incident to w. 

Since the weight of w under (p is 0, we observe that the number of distinct i such that 
is 1 in the first coordinate is even, and the number of distinct i such that is 1 

or 3 in the second coordinate is even; either 0 or 2. Suppose the latter is 0. Then all three 
edges ejp are assigned either 0 or 2 in the second coordinate by </>. If the second coordinate 
of (p{ei^i) is 0, then the first coordinate must be 1. And if the second coordinate of </>(eip) 
is 2 , then (since the bridge incident to Xi must be labeled ( 0 , 2 )) must have 0 in 

the second coordinate and therefore 1 in the first coordinate, implying that (piei^i) is 1 in 
the first coordinate. Hence, if the number of distinct i such that is 1 or 3 in the 

second coordinate is 0 , we have the contradiction that 4>{ei^i) is 1 in the first coordinate 
for each i,l < i < 3. Thus, the number of distinct i such that 4>{ei^i) is 1 or 3 in the 
second coordinate is 2 , or alternatively, the number of distinct i such that 4>{ei^i) is even in 
the second coordinate is 1. Supposing that ei^^i is the particular edge such that ^(eig^i) is 
even in its second coordinate, we have, by the above argument, that 4>{eiQ^i) is 1 in its first 
coordinate. This implies that precisely two edges incident to w have labels under (p with 1 
in the first coordinate. 

Observing that, in H, every vertex with degree 2 is incident to two edges whose second 
coordinates have necessarily equal parity, we let Q be the subgraph of H induced by the 
edges of H that, under cp, receive a label with an even second coordinate. It can be easily 
checked that Q consists of components, each of which is a path whose terminal vertices 
are in W. Thus Q induces a 1-factor Qs{h) s{H). 

Observing that, in H, every vertex with degree 2 is incident to two edges whose first 
coordinates have necessarily equal parity, we let R be the subgraph of H induced by the 
edges of H that, under (p, receive a label with 1 in the first coordinate. Then Ris a 2-regular 
subgraph of H, and as well, R has Q as a subgraph. (Otherwise, cp assigns (0,0) to some 
edge e.) Moreover, R induces a 2-factor Rs{h) in which contains Qs{h)- 

We note that the following are pairwise disjoint: E{Rg(^H^) — H((5s(h)) and 

E(^s{H)) — E{Rg(^H))- Since these induce a 3-edge coloring of s{H), =3. □ 

Let Ml denote the infinite collection of graphs Mi{G) that are formed by the following 
construction: for 2-edge-connected cubic graph G, let Gi be the 1-subdivision of G. Then 
Mi{G) is the graph that results by identifying each subdividing vertex with the vertex of 
degree 1 of the martini glass graph. We note that Mi(G) is a cubic graph having order 
7\V{G)\, size 7\E{G)\, |T'(G)| bridges, and no 1-factor. Thus Mi{G) is neither zero-sum Z 4 - 
magic nor zero-sum Z^-magic for k>l. We note as well that Gi is a bipartite component 
of Mi{G) — B(Mi{G)) with |£'(G)| vertices of degree 2. Moreover, if |H(G)| = 2 mod 4, 
then \E{G)\ is odd, implying (by Theorem 1 5.2 h that for each A: > 1, Mi{G) is not zero-sum 
Z 2 X Z 4 -magic. Theorem 14.31 then implies that if |I4(G)| = 2 mod 4, Mi{G) is zero-sum 
A-magic for every finite non-trivial abelian group A except Z 4 , Z 2 for A: > 1, and Z 2 x Z 4 
for A: > 1. On the other hand, if |I4(G)| = 0 mod 4, it follows that |Li(G)| is even. Thus by 
Theorem 15.31 MiiG) is zero-sum Z^ xZ 4 -magic, leaving only the zero-sum Z^ x Z 4 -magicness 
and zero-sum Z 2 x Z 4 -magicness of Mi{G) open to question. 

We are now ready to provide an example of a cubic graph that is zero-sum Z^ x Z 4 - 
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magic but not zero-sum Z 2 x Z 4 -magic. Let Pe* denote the graph displayed in Figure 8 . 
By Theorem 1 5 ..SI Mi{Pe*) is zero-sum Z^ x Z 4 -magic. But Mi{Pe*) — B(Mi(Pe*)) has a 
2-edge-connected component H such that s{P[) is Pe*, which has chromatic index 4. So 
by Theorem 15.41 Mi(Pe*) is not zero-sum Z 2 x Z 4 -magic. We leave it to the reader to 
establish that Mi{Pe*) is zero-sum Z^ x Z 4 -magic. Noting that the order of Mi{Pe*) is 84, 
we believe that Mi {Pe*) is the graph of smallest order in A4i that is zero-sum Z^ x Z 4 -magic 
but not zero-sum Z 2 x Z 4 -magic. Furthermore, by using a construction similar to that used 
for Mi{Pe*), it can be established that there are infinitely many members of A4i that are 
zero-sum Z^ x Z 4 -magic but not zero-sum Z 2 x Z 4 -magic. 



Figure 8 : The graph Pe* 

Now let Ai 2 denote the infinite collection of graphs M 2 {G) that are formed by the fol¬ 
lowing construction: for 2-edge-connected cubic graph G, let G 2 be the 2 -subdivision of G. 
Then M 2 {G) is the graph that results by identifying each subdividing vertex with the vertex 
of degree 1 of the martini glass graph. We note that M 2 {G) is a cubic graph with order 
13|14(G)|, 2\E{G)\ bridges, and no 1-factor. Hence M 2 {G) is neither zero-sum Z 4 -magic nor 
zero-sum Z^-magic for A: > 1. We also observe that G 2 , a component of M 2 {G) — B(^M 2 {G)'), 
is bipartite if and only if G is bipartite. Since G 2 has an even number of vertices of de¬ 
gree 2 (numbering 2\E{G)\), then by Theorem 15.31 M 2 {G) is zero-sum Z^ x Z 4 -magic. The 
following theorem addresses the zero-sum Z 2 x Z 4 -magicness of M 2 {G). 

Theorem 5.5. Let G be a 2-edge-connected cubic graph. Then M 2 {G) is zero-sum Z 2 x Z 4 - 
magic if and only if x'{G) = 3. 

Proof. By Theorem 15.41 it suffices to show that if x'{G) = 3, then M 2 {G) is zero-sum 
Z 2 X Z 4 -magic. 

Let {A,B,C} be a partition of E{G) whose elements represent color classes under some 
edge-coloring of G. For each edge e in E{G), there exists a unique path P{e) on 4 vertices 
in G 2 whose interior vertices are the subdividing vertices of edge e. We now construct a 
zero-sum Z 2 x Z 4 -magic labeling cf of M 2 {G), where the second coordinate of each label 
under </> represents the factor Z 4 . 

If 6 is a bridge of M 2 {G), we let (/>(&) = (0, 2). 

If e is an edge in color class A, then the labels of each edge along P{e) under (j) shall be 

( 1 , 1 )- 
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If e is an edge in color class B, then the labels of each edge along P{e) nnder (p shall be 

( 0 , 1 ). 

If e is an edge in color class C, then the labels of the edges along P{e) nnder p shall be 
(1, 2), (1,0), (1, 2), respectively. 

Finally, the fonr as yet nnlabeled edges in each copy of the martini glass graph may be 
assigned (1,1), (1,1), (1,1), and (0,2) under p. □ 

By Theorem 15.51 it follows that M 2 {G) is not zero-sum Z 2 x Z 4 -magic if and only if 
x'{G) = 4. Since the Petersen graph is the smallest cubic graph with chromatic index 4, 
M 2 {Pe) is the member of M 2 of smallest order (130) that is not zero-sum Z 2 x Z 4 -magic. 
However, it is easily checked that the Petersen graph is zero-sum Z| x Z 4 -magic. And, since 
there exists a cubic graph with chromatic index 4 and order 2f, t > 5, there is a member of 
A42 with order 26t which is not zero-sum Z 2 x Z 4 -magic. 

We close this section with two questions. 

1. Is Mi{Pe*) the cubic graph of smallest order that is zero-sum Z^ x Z 4 -magic but not 
zero-sum Z 2 x Z 4 -magic? 

2. Is there a cubic graph that is zero-sum Z^ x Z 4 -magic but not zero-sum Z^ x Z 4 -magic? 
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